namespace ns2
{
	struct Node
	{
		int val;
		struct Node* next;
		struct Node* prev;
	};

	struct deque
	{
		struct Node* head;
		int length;
	};

	void Init(struct deque* head)
	{};
	void Push(int val, struct deque* head)
	{};
}
